Ban đầu câu lạc bộ có tên là Qasr El-Neel Club, được thành lập vào ngày 5 tháng 1 năm 1911 bởi luật sư người Bỉ Sir George Merzbach. Đây là câu lạc bộ bóng đá đầu tiên của Cairo nổi lên từ cộng đồng ngoại kiều không phải là người Anh. Một khía cạnh rất quan trọng của Zamalek là nó là một câu lạc bộ cho tất cả mọi người chứ không phải cho bất kỳ xã hội, kinh tế, hoặc dân tộc cụ thể nào. Zamalek bắt đầu và tiếp tục trải qua chiến tranh thế giới thứ I dưới sự lãnh đạo của Merzbach và các huấn luyện viên (đầu tiên là Shoduan, sau đó là Bochu). Vị giám đốc kế tiếp là Nicola Arfagi cũng là cầu thủ chơi ở cánh trái cho đội bóng.

Sau cuộc cách mạng năm 1919, câu lạc bộ nằm dưới sự kiểm soát của Ai Cập.